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Abstract 
EP-690394A 

The process concerns the automatic generation of spreadsheets derived from an entity relation 
based on a relational data base. The model of the data base in entity relation form is presented 
on a computer screen in graphical form showing a number of entities and their relationships. 
The graph is supported in memory as a number of related tables. 

A spreadsheet presentation is formed automatically by selecting from the graphical presentation 
the elements which will form the column and row headings. The cell data is produced 
automatically from the data base. 
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(57) Linvention concerns un precede de generation 
automatique de feuiiles de calcul a partir d'un modele du 
type entite-relation qui sert de support a une base de 
donnees relationnelle. Ce modele de base de donnees 
du type entite-relation est presente sur un ecran d'un 
systeme informatique sous la forme d'un graphe compo- 
se d'une pluralite d'entites et de relations et materialise 
en menrioire par un ensemble de tables relationnelles. 
Selon I'invention, une feuille de calcul est definie auto- 
matiquement par la selection sur ce graphe des ele- 
ments devant venir composer ses donnees d'abscisse 
et d'ordonnees et te contenu des cellules ainsi formees. 
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Description 



La presents invention concerne un precede et un 
dispositif de generation automatique de (euilles de calcul 
a part.rde la representation graphique d'un modele en- 
tite-relation, par exemple de la structure d'une entrepri- 
se, supports par une base de donnees relationnelle en 
vue de leur utilisation dans un tableur. ce precede et le 
dispositif lui etant associe facilitant par la-meme la crea- 
tion de ces feuilles de calcul et le processus de prise de 
decision. 

Les tableurs, presents sous de nombreuses formes 
logicielles, sont couramment utilises pour leurs capaci- 
ty a gerer tfimportantes feuilles de calcul. comme des 
sortes de calculatrices evoluees. lis sont cependant ra- 
rement mis en oeuvre pour I'aide a la prise de decision 
qui demande des efforts de synthese des problemes a 
resoudre ou a etudier. (.'inconvenient de ces tableurs est 
en effet qu'Hs ne permettentpas une interaction visuelle 
avec les donnees de base et les relations les liant entre 
elles, et ne permettent done pas de definir des feuilles 
de calcul en restant proche de la structure mSme du do- 
maine d'application. 

On connait par ailleurs des systemes de gestion de 
base de donnees relationnelles (SGBDR) qui g&rent des 
tables contenant par exemple les donnees cfune entre- 
prise^ Une extension a ces SGBDR consiste en un mo- 
dele dit entrte-relation (entity-relationship model) qui per- 
met de representer sous forme d'un graphe la structure 
des donnees memorisees en faisant apparaTtre les rela- 
tions sous-jacentes entre chaque type de donnees 

Un premier but de I'invention est de remedier a la 
lourdeur d'utilisation des tableurs et aux difficulty de 
conception dune feuille de calcul a I'aide d'un precede 
de generation automatique de feuilles de calcul simple 
a mettre en oeuvre et qui permette de definir facilement 
et jisuellement les elements a prendre en compte dans 
ladite feuille a I'aide de graphes du type entite-relation 
Ce but est atteint par le fait que le precede de gene- 
ration automatique de feuilles de calcul a partir d'un mo- 
dele du type entite-relation servant de support a une 
base de donnees relationnelle. ledit modele de base de 
donnees du type entite-relation etant presents sur un 
Scran d'un systems informatique sous la forme d'un gra- 
phe compose d'une pluralile d'entites et de relations re- 
presentees respectivement par de premier et de second 
types d'objets et reliees par des arcs, ce graphe etant 
materialise en memoire par un ensemble de tables rela- 
tionnelles, est caracterisS en ce que: 

une feuille de calcul est definie automatiquement 
par la selection sur les differents types d'objets de ce gra- 
phe des elements devant venir composer les donnees 
d abscisse et d'ordonnees et le contenu des cellules ain- 
si fornixes. 

Selon un premier mode de mise en oeuvre du pro- 
cede selon I'invention, la selection des elements compo- 
sant une feuille de calcul est caracterisde par • 



10 



une premiere phase de selection d'un premier en- 
semble d'entites tel que le chemin forme par ces en- 
tiles et les relations les reliant ne comporte aucune 
boucle, une des extremes de ce chemin etant de- 
signee comme la racine et I'autre comme la bran- 
che, 

une deuxieme phase de selection d'un second en- 
semble d'entites reliees par des relations a la bran- 
che, 



et en ce que, 

- pour chacune des entiles du premier ensemble 
lorsqu'elle est indiquee pour selection, une liste de ses 

« attributs est affichee, attributs parmi lesquels au moins 
un est selectionne, et que pour chacun des attributs se- 
lectionnes les valeurs desdits attributs, extraites de la 
base de donnees sont reportees en abscisse. sur des 
nweauxhierarchiquescorrespondanta une arborescen- 
20 ce entre les entitss des abscisses, 
et en ce que, 

- une liste des attributs non s6lectionn6s de cette 
entity branche et une liste des attributs des entiles du 
second ensemble sont affichees, attributs paimi les- 
quels au moins un est selectionne, que ces attributs sont 
reportes en ordonnees sur des niveaux hierarchiques 
correspondant a une arborescence entre les entiles des 
ordonnees, et que les cellules ainsi foimees sont initia- 
hsees avec les valeurs desdits attributs, extraites de la 

30 base de donnees. 

Selon une variante du mode de mis en oeuvre du 
precede selon I'invention, il est possible de faire figurer 
sur le graphe les attributs des entiles et relations le com- 
posant, sous la forme d'un troisieme type d'objets, et de 
*> les selectionner directement. 

Selon une autre variante du mode de mise en 
oeuvre du precede selon I'invention, le domaine des va- 
leurs prises par les attributs et a reporter en abscisse 
peut etre limits, par des choix ponctuels ou par des fonc- 
40 tions de limitation. 

Selon une particularite du mode de mise en oeuvre 
du precede selon I'invention. tous les objets formant le 
graphe sont au depart affiches dans une premiere cou- 
leur. puis, au cours de la selection, les objets selection- 
« nes sont affichSs dans une seconde couleur. 

Selon une autre particularite du mode de mise en 
oeuvre du precede selon I'invention. a tout moment des 
phases de selection, les objets a meme d'etre selection- 
ne sont affich<§s dans une troisifeme couleur. 

Selon une autre particularite du mode de mise en 
oeuvre du precede selon I'invention, lesdites couleurs 
peuvent etre remplacees par des variations de brillance 
ou des frequences de clignotement. 

Selon une autre variante du mode de mise en 
ss oeuvre du precede selon I'invention. la selection est ca- 
ractensee par le fait qu'elle comporte une etape de vali- 
dation de I'entite courante selectionnee pour verifier ■ 



2 




EP 0 690 394 A1 



- durant la premiere phase, si une relation relie sur le 
graphe cette entite a Tentite precedemment selec- 
tionnee, et 

- dans la seconde phase, si une relation relie sur le s 
graphe cette entite a la branche, 

ces relations etant materialisees en memoire par des ta- 
bles qui permettent d'effectuer, au niveau du SGBDR, la 
jointure des tables correspondant a ces entites. 10 

Selon une autre variante du mode de mise en 
oeuvre du procede\ celui-ci est caracterise par la cons- 
titution d'un historique des selections contenant chacune 
des etapes de selection et permettant de revenir en ar- 
riere pas a pas. rs 

Selon encore une autre variante du mode de mise 
en oeuvre du precede selon {'invention, ledit modele in- 
clut I'expression de contraintes auxquelles obeissent les 
differentes entites et relations le composant, et les con- 
traintes associees aux entites et relations selectionn6es 20 
sont automatiquement liees aux cellules des feuilles de 
calcul ainsi g6n6rees. 

Selon encore une autre particularity du mode de 
mise en oeuvre du precede selon I'invention, ledit mo- 
dele est un modele cfentreprise. 25 

Un autre but de I'invention est de proposer un sys- 
teme cfaide a la prise de decision simplifiant la genera- 
tion de feuilles de calcul a des fins de simulation, de re- 
presentations graphiques d'etats ou devolution, etape 
determinate dans les previsions cfimpact de decisions. 30 

Ce but est atteint grace a un systeme d'aide a la pri- 
se de decision a partir d'un modele du domaine d'appli- 
cation sous une forme de graphe entite- relation conte- 
nant des entites, des relations et des contraintes qui leur 
sont liees comportant : 35 

- des moyens de sfockage d'une base de donnees 
decrite par ce modele et contenant les informations 
correspondantes au dit domaine d'application, 



- des moyens de representation graphique a I'ecran 
dudit graphe entite-relation, incluant des objets re- 
presentatifs des entites, des relations, des contrain- 
tes qui leur sont liees et des arcs liant ces objets 
entre eux, 

et caract6rise par : 

■ des moyens d'interfacage permettant (a selection 
sur le graphe des entites et des relations decrivant 
les elements a mettre en cause lors de I'etude pour 
une prise de decision, 

- des moyens de generation automatique de feuilles 
de calcul ayant une structure correspondant aux en- 
tites et relations selectionnees et associant a leurs 
cellules les contraintes presentes dans le modele, 



des moyens de recouvrement des valeurs conte- 
nues dans la base de donnees et correspondant aux 
elements seiectionnes pour initialiser lesdites 
feuilles, et 

- des moyens de conversion des feuilles creees vers 
le format d'un tableur en vue de leur utilisation dans 
ce tableur permettant la presentation des donnees 
sous forme de graphiques et des simulations res- 
pectant les contraintes, a des fins Sexploitation des 
donnees et de prevision de I'impact de decisions. 

Selon une variante du systeme d'aide a la prise de 
decision selon I'invention, celui-ci comporte des moyens 
de sauvegarde d'un historique des selections et des 
moyens Sexploitation de cet historique qui permettent 
de revenir pas a pas sur les selections faites et de mo- 
difier ainsi la structure d'une feuille de calcul. 

D'autres particular's et avantages de la pr6sente 
invention apparaitront plus clairement a la lecture de la 
description ci-apres faite en reference aux dessins an- 
nexes dans lesquels : 

- La Figure 1 represente un exemple simplifie d'un 
modele entite-relation decrivant graphiquement la 
structure d'une entreprise. 

- La Figure 2 represente quelques tables d'une base 
de donnees relationnelle correspondante au modele 
d'entreprise de la Figure 1. 

- Les Figures 3a et 3b represented un schema orga- 
nigramme des differentes etapes de la mise en 
oeuvre du precede de generation d'une feuille de 
calcul a partir d'un modele entite-relation. 

- Les Figures 4a a 4f represented les r6sultats des 
etapes de creation d'une feuille de calcul selon le 
precede de I'invention. 

• La Figure 5 represente un autre exemple de graphe 
entite-relation incluant des contraintes associees a 
des entites et a des relations. 



& De multiples efforts ont ete faits par le passe pour 
definir un modele relationnel appeie entite-relation per- 
mettant de decrire plus aisement les elements a prendre 
en compte dans une base de donnees relationnelle. La 
Figure 1 montre un exemple d'une telle representation, 

so le domaine d'application choisi etant ici une entreprise! 
dans laquelle les entites 1 (de forme rectangulaire) et les 
relations 2 (en forme de losanges) sont reliees entre el- 
les par des arcs orientes. Les attributs 4 (de forme ellip- 
tique) concernant ces entites et relations peuvent appa- 

55 raltre dans le graphe. Pour plus de clarte, seuls quelques 
uns des attributs ont ete representes sur le graphe de la 
Figure 1. 

Des methodes permettant de creer une base de 
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donnees relationnelle a partir de tels graphes sont con- 
nues dans I'art anterieur, et !e lecteur sera plus particu- 
lierement renvoye au livre de J. D. Ullman, "Principles of 
Database and Knowledge Base Systems", Volume 1, 
edite en 1988 aux editions Computer Science Press, ces 
techniques etant par la suite considered comme acces- 
sible a I'homme du metier. Une base de donnees rela- 
tionnelle correspondent au graphe de la Figure 1 gere 
alors un certain de nombre de tables (nommees rela- 
tions) telles que representees sur la Figure 2 dans les- 
quelles les colonnes correspondent aux attributs 201 et 
les lignes aux n-uplets 202, appeles "tuples' en anglais. 
On voit par exemple qu'a I'entite DEPT (reference 11 de 
la Figure 1), qui represente les differents departement 
d'une entreprise, correspond une table DEPT (reference 
21 de la Figure 2), qu'a I'entite EMPLOYE (reference 12 
de la Figure 1 ), qui represente les employes de cette en- 
treprise, correspond une table EMPLOYE (reference 22 
de la Figure 2) et qu'a la relation Travaille (reference 15 
de la Figure 1), qui illustre le fait que des employes tra- 
vaillent dans un departement, correspond la table TRA- 
WILUE (reference 23 de la Figure 2). La relation DEPT 
21 contient un certains nombres de n-uplets 202 ayant 
pour attributs 201 un nume>o de departement dept# et 
le nom de ce departement dept nom . De meme pour la 
relation EMPLOYE 22 dont les attributs empl nom . 
empl_aqe et empl secu representent respectivement, 
pour chaque tuple de cette relation, un nom d'employe,' 
un age et un numero de securite sociale. 

Selon un mode de mise en oeuvre du precede selon 
I'invention, un menu de commandes principales com- 
prend une option de chargement d'un modele entite-re- 
lation qui permet de charger en memoire le modele avec 
lequel on desire travailler. Typiquement, une boite de 
dialogue permet alors d'entrer le nom d'un fichier dans 
lequel ledit modele est stocks sous une forme adequate. 
Un graphe similaire a celui de la Figure 1 est alors affichS 
dans une fendtre. Un menu comportant les options d'af- 
fichage propose alors diverses possibles: par exemple, 
de cacher tous les attributs pour eviter la surcharge, ou 
bien de tous les afficher a I'ecran afin de permettre leur 
selection directe. Dans un autre mode, seuls les attributs 
selectionnes durant la phase de selection restent visi- 
ble^ Les couleurs des objets represents (selectionnes, 
a mSme d'etre selectionnes ou inactifs) peuvent aussi 
etre initialises. De meme, on peut permettre la naviga- 
tion vers la droite, la gauche, le haut ou le bas si la taille 
du graphe ne permet pas de I'afficher dans son entier a 
I'ecran. Ceci autorise une meilleure lisibilite du graphe 
et assure que tous ses Elements soient accessibles pour 
les manipulations qui permettent de creer une feuille de 
calcul. 

Les selections se font a I'aide d'un clavier ou d'un 
objet de pointage/cliquage, par exemple une souris in- 
formatique, en amenant un pointeur sur I'objet a selec- 
tionner et en validant/cliquant. Dans un mode de mise 
en oeuvre, formalise par le programme de traitement des 
actions de selection, le bouton gauche de la souris sera 



reserve a une nouvelle selection, alors que le bouton 
droit annulera les dernieres operations une a une, en re- 
montant un historique. 

La Figure 3 decrit sous forme d'un organigramme 
5 les differentes etapes qui conduisent a la generation 
d'une feuille de calcul. Les parallelogrammes designent 
ici les stapes de selection d'objets. La premiere <§tape 
est Tinitialisation du procede pendant laquelle I'utilisateur 
designe le modele avec lequel il desire travailler et dont 
io la representation graphique est alors affichee dans une 
fenetre. La premiere phase de selection peut alors com- 
mencer. 

La premiere entity selectionnee a I'etape 311, est 
designee comme la racine de la nouvelle feuille. Une'eta- 
« pe de validation 31 2 permet de s'assurer que I'objet se- 
lectionne est bien une entity vaiide comme racine au de- 
part ou bien, a partir de la deuxieme selection, qu'elle se 
trouve reliee par une relation a I'entite precedemment 
s6lectionnee. Ainsi, les elements a reporter en abscisse 
20 comme decrit plus loin sont necessairement lies togique- 
ment, puisque dans leur ensemble, ils forment une chai- 
ne ne comportant aucune boucle depuis la racine. Si 
I'entite s6lectionnee est vaiide, la phase de selection 
peut continuer; sinon, cette entity est rejetee et le pro- 
25 cede reprend a i'etape 311. 

Si le mode d'affichage choisi est celui dans lequel 
aucun attribut n'est affiche, on passe alors a I'etape 31 3, 
qui consiste a afficher directement tous les attributs de 
I'entite courante auxquels I'acces est autorise a I'utilisa- 
30 teur. L'affichage peut se faire en compliant le graphe 
comme pour les attributs figurant Figure 1 ou dans une 
fenetre temporaire ouverte a cet effet. Au contraire, si 
tous les attributs sont deja affiches, on passe directe- 
ment a I'etape 314. 
& Cette 6tape 314 permet a I'utilisateur de selection- 
ner un de ces attributs. II s'agit alors a I'etape 315 d'ex- 
traire de la base de donnees sous-jacente au modele 
graphique les valeurs prises par les n-uplets contenus 
dans la table (relation) correspondant a I'entite courante 
40 dans la colonne correspondant a I'attribut selectionne et 
de les afficher dans une fenetre, par exemple du type a 
defilement (scrolling windows). Ceci releve de la gestion 
des bases de donnees et depend du SGBDR mis en pla- 
ce. Une requete dans le langage du SGBDR, SQL par 
45 exemple, permettra de recouvrir ces donnees. 

L'dtape 316 autorise I'utilisateur a selectionner tout 
ou une partie du domaine de cet attribut. II peut soit cli- 
quer sur les valeurs qui Tinteressent dans le cadre de 
son probleme, soit entrer une condition numerique ou 
50 alphanumerique dans une boite de dialogue prevu a cet 
effet dans la fenetre de selection des valeurs. Des fonc- 
tions de selection simples utilisant les operateurs =, >, 
<, >=, <= sont permises afin de selectionner un ensem- 
ble de reponses. Un exemple d'utilisation de ces fonc- 
55 tions sera explicite dans la suite de la description. 

Une fois selectionndes, ces valeurs, memorisees, 
sont reportees en abscisse dans la feuille de calcul en 
creation, dont I'etat est constamment affiche dans une 
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fendtre de controle a Paide d'une routine d'affichage. Ce 
report s'effectue de la facon suivante : 

pour la racine, sur un premier niveau (voir Figure 

4a) 

pour les entites d'absctsse suivantes sur des ni- s 
veaux inferieurs conformement a I'exemple Figure 4b a 
4c. 

La fenetre de selection des valeurs est alors refer- 
mee. De plus, Pattribut courant est retire de la liste des 
attributs qu'il est possible de selectionner : si cette liste 10 
est alors vide, on passe directement a Petape 319. 

Si, a Petape 318, Putilisateur decide de selectionner 
un autre attribut, le precede reprend a Petape 314. Sinon, 
il lui faut encore choisir a Petape 319 entre passer aux 
elements a reporter en ordonnee, ou continuer la phase '5 
de determination des abscisses. Dans le premier cas le 
precede poursuit son ddroulement a Petape 330 ou Pen- 
tite courante est desormais appeiee la branche; dans le 
cas contraire on passe a l'6tape 320. 

A Petape 320, la couleur de Pentite courante est mo- 20 
difiee pour vis ualiser la selection et la fenetre d'affichage 
de ses difterents attributs est refermee. Dans le mode 
d'affichage ou les attributs sent representees sur le gra- 
phe, la couleur des attributs selectionnds est modifiee 
de la mdme facon. De plus, les objets representatifs des 2s 
entites reliees a cette entity courante par des relations 
et non encore seiectionnes prennent une troisieme tein- 
te, afin d'indiquer clairement a Putilisateur les choix dis- 
ponibles. D'autres methodes de marquage comme la 
mise en surbrillance, en inversion video ou en mode cli- 30 
gnotant permettent d'atteindre le m£me but. La selection 
peut ensuite se poursuivre par un rebouclage a Petape 
311. 

L'etape 330 conduit a Petape 331 qui permet en bou- 
clage avec Petape 332 de selectionner parmi les attributs 35 
restants de la branche ceux qui doivent figurer en ordon- 
nee. Lorsque Putilisateur a termine cette selection, les 
ordonnees de la feuille sont memorisees puis comple- 
tees en consequence a Petape 332 dans la fenetre de 
contrdle, comme a la Figure 4d. Les couleurs des objets 40 
du graphe sont alors modifiees comme a Petape 320, la 
branche etant consideree comme entite courante. 

II est alors possible, sort de stopper la selection et 
poursuivre par Petape 339, soit de selectionner une autre 
entite a Petape 336. Dans le dernier cas, il est necessaire 45 
de verifier (etape 337) la validite de cette entite, la con- 
dition etant maintenant qu'elle soit reliee a la branche 
par une relation. Si Pentite est valide, ses attributs sont 
affich6s a Petape 338 comme au cours de P6tape 313, 
et on reboucle sur Petape 331. Les noms des attributs so 
seiectionnes a chaque tour sont disposes en ordonnee 
sur des niveaux hierarchiques comme represente par la 
sequence des Figure 4d a 4f. Si une entite n'est pas va- 
lide au cours de Petape 337, cette entite est rejetee de 
la selection et on reboucle sur Petape 336. 55 

Dans le cas ou la definition des elements consti- 
tuants de la feuille de calcul est terminee, les valeurs des 
attributs des n-uplets des differentes entites seiection- 



nees repondant aux criteres de selection sont extraites 
de la base de donnees a Petape 339 afin d'initialiser les 
cases cellules de la dite feuille de calcul. Plusieurs pos- 
sibilites de sauvegarde et de conversion sont alors of- 
fertes a Petape 340 pour permettre Pexploitatton de cette 
feuille dans diff erents tableurs du commerce qui permet- 
tront d'ajouter d'autres cellules si necessaire. 

Un historique des selections est constitue a chaque 
etape dans lequel toutes les selections sont memori- 
sees. Celui-ci est sauvegarde avec la feuille creee. Ceci 
permet de revenir en arriere pas a pas a tout moment de 
la creation d'une feuille sur des selections faites et/ou de 
modifier une feuille deja existante. 

Le precede va maintenant etre decrit d'aprfcs un 
exemple base sur le modele et graphe de la Figure 1. 
L'utilisateur desire realiser une etude des salaires, ages 
et competences de certains employes travaillant dans 
des departements developpant des produits de types 
bureautique et graphique. 

Pour demarrer le precede, il charge en memoire le 
modele correspondant a Pentreprise qu'il etudie. Ensui- 
te, il designe Pentite PRODUIT 10, qui devient alors la 
racine de la feuille. Conformement a Petape 313, Pen- 
semble des attributs de cette entite, par exemple 
prod nom 101, prod type 102 et prod ref 103 pour le 
nom, le type et le numero de reference du produit, son 
affiches. L'utilisateur choisit I'attribut prod type 102, et 
la liste des valeurs prises par cet attribut dans la relation 
sous-jacente de la base de donnees lui est alors propo- 
see dans une autre fenetre (etape 315). II selectionne 
alors les elements qui I'interessent, bureautique 220 et 
graphique 221 dans notre cas. et valide la selection, 
provoquant la fermeture de cette fenetre. Des methodes 
de validation, par exemple a ('aide de boutons, sont bien 
connues dans Part anterieur des interfaces utilisateurs. 

Des cette premiere etape de selection, une fenetre 
de controle, qui peut dtre mise sous forme d'icone, est 
ouverte et presente i'etat de la feuille de calcul comme 
en Figure 4a Cette fenetre est mise a jour a chaque eta- 
pe, et permet de verifier immediatement le resultat et 
done de detecter des incoherences ou des erreurs. Dans 
le mode ou un historique des selections est conserve, 
elle permet aussi de visualiser les retours en arriere lors 
de corrections ou de modifications. 

L'utilisateur termine la selection des attributs a Peta- 
pe 318, mais decide a Petape 319 de poursuivre celle 
des entites d'abscisse. A Petape 320, la couleur de Pen- 
tite PRODUIT 10 est alors modifiee ainsi que celle des 
entites COMMANDE 16, FOURNISSEUR 17 et DEPT 
1 1 , liees a celle ci par des relations. La teinte de la pre- 
miere, PRODUIT 10, vise a la distingue r comme deja se- 
lectionnee, et celle des suivantes, differente, comme fai- 
sant partie des selections possibles. 

L'utilisateur clique alors sur Pentite DEPT 11, pour 
laquelle il choisit Pattribut dept# 110. Les numeros des 
departements realisant des produits de type bureautique 
lui sont tout d'abord presentes, puis ceux des departe- 
ments realisant des produits de type graphique, parmi 
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lesquels ii selectionne respectivement les ctepartement 
#1 et #2 puis #3 et #4. La Figure 4b montre alors retat 
de la fenetre de controle. Apres modification des cou- 
leurs des objets du graphe au cours de I'etape 320, on 
reboucle sur I'etape 311, les entites pouvant etre se'lec- 
tionndes etant alors EMPLOYE 12 et RESPONSABLE 
18. Le choix est maintenant celui de I'entite EMPLOYE 
1 2 et de son attribut empl nom 1 21 . L'utilisateur selec- 
tionne les noms des employes qui I'interessent parmi 
ceux travaillant dans les departements #1, #2, #3 puis 
#4, qui lui sont proposes tour a tour d'apres les informa- 
tions stockees dans la base de donnees. Son choix porte 
alors respectivement sur e1 et e2, e3 et e4, e5 ete6 et 
enfin sur e7, ce qui est immediatement transcrit dans la 
fenetre de controle comme sur la Figure 4c. 

Arrive au niveau des caractenstiques sur lesquelles 
porte I'etude, il choisit a I'etape 31 9 de reporter ces der- 
nieres en ordonnees. II s'interesse a rage, attribut 
empl_age 122 (figure 1), de ces employes, attribut qu'il 
selectionne done a I'etape 331. Ce choix provoque a 
l'6tape 333 une mise a jour refietee dans la fenetre de 
controle, comme sur la Figure 4d. II selectionne par ^ta- 
pe 336 d'autres entites telles que I'entite SALAIRE 13 
(figure 1) et ses deux attributs saLbrut 131 et saLnet 
132, comme illustre par la Figure 4e. Pour finir, il selec- 
tionne I'entite COMPETENCE 14 et son attribut 
comp type 1 41 , avec pour resultat la feuille de la Figure 
4f. II a alors tous les elements voulus et peut decider a 
I'etape 335 de conclure les selections. Les donnees cor- 
respondantes sont extraites de la base de donnees et 
permettent d'initialiser les cellules de cette feuille de cal- 
cul. Cette derniere peut etre sauvegardee sous une for- 
me propre ou bien etre convertie au format d'un tableur 
du commerce pour exploitation. 

Lors de la selection des valeurs cfattributs a reporter 
en abscisse, etape 31 6, 1'usage de fonctions dites de se- 
lection est autorise pour facMrter la procedure. 

D'une facon generate, ces fonctions s'ecrivent dans 
une boite de dialogue prevue a cet effet dans la fenetre 
de selection des valeurs sous la forme : 
attrib op val 

ou attrib est le nom d'un attribut de I'entite couran- 
te, op un operateur parmi = ,<,>,<= et >= et val une 
valeur constants. Dans le cas d'attributs de types nume- 
riques (entier, flottant), ces operateurs ont leur sens ma- 
thematique; dans celui d'attributs du type alphanumeri- 
que, seul le signe = est autorise et correspond a I'egalite 
de chaTnes, caractere par caractere. La valeur doit res- 
pecter le type de I'attribut auquel elle est comparee, des 
signes de troncation et de caractere de remplacement, I 
par exemple les signes + et ?, etant permis dans les cas 
alphanum6riques. 

Les exemples suivants correspondent a des situa- 
tions ou l'utilisateur, dans notre exemple precedent s'in- 
teresse a tous les employes dont l'age est supeheur a s 
50 ans, ou dont le nom commence par les lettres "stan". 
Lorsque la fenetre de selection du nom des employes 
travaillant dans les differents departements est affichee, 



il entre : 

empLage > 50 ou empl_nom = stan+ 
dans la boite de dialogue prevue. Tous les noms 
des employes repondant au critere entre sont alors auto- 
s matiquement seiectionnes. 

Les SGBDR permettent en general de gerer un cer- 
tain nombre de contraintes sur les donn6es rang6es 
dans la base. Certaines d'entre elles sont intrinseques 
au modele relationnel (I'unicite des cies primaires par 
io exemple) et garantissent son integrite; d'autres peuvent 
etre definies par l'utilisateur pour modeiiser les condi- 
tions reelles dans lesquelles evoluent les donnees de la 
base. Lors de la violation d'une de ces contraintes, plu- 
sieurs mesures sont possibles, par exemple I'affichage 
™ d'un message de mise en garde ou le rejet des donnees 
qui ont provoque cette violation. Pour repondre a ce be- 
soin, le modele entite-relation a ete etendu, de maniere 
a faire apparaitre I'existence de ces contraintes definies 
par l'utilisateur sur sa representation graphique. 
& La Figure 5 montre I'exemple du modele de I'entre- 
prise de la Figure 1 auquel ont ete ajoutees des contrain- 
tes de differents types, representees par des ellipses 
noircies, et liees aux elements entites, relations ou attri- 
buts auxquels elles se rapportent. La contrainte 
?s llmite d'aqe 51 exprime le fait que Tage d'un employe 
est necessairementcompris entre 16 et 65 ans. Elle rend 
possible la detection d'une incoherence eventuelle a ce 
niveau. U entite BUDGET 501 dont des attributs sont par 
exemple bud_perso , bud mat , etc... correspondant aux 
w budgets personnel, materiel et autres et la relation Dis- 
pose 502 permettent d'introduire une contrainte 
max budget perso 50 plus globale liant cette meme 
relation "Dispose" a la relation "Percoit" et refletant la li- 
mitation de la somme des perceptions de tous les em- 
s ployes d'un departement particulier en fonction du bud- 
get de depenses pour le personnel alloue a ce departe- 
ment. 

Selon le precede de I'invention, les contraintes liees 
a des entites ou des relations faisant partie de la seiec- 
* tion peuvent etre associees a la feuille de calcul en crea- 
tion. Le programme precedemment decrit, supportant 
les actions de selection, off re, en effet, a l'utilisateur ex- 
plortant un graphe contenant de telles relations de les 
incorporer dans ladite feuille. Pour ce faire, une serie 
J d'etapes suppiementaires, s'integrant entre les etapes 
339 et 340, permet d'afficher sur le graphe des objets 
representatifs desdites contraintes concemant les ele- 
ments seiectionnes, puis de choisir celles d'entre elles 
qui doivent s'appliquer aux donn6es de la feuille de cal- 
f cul. Les expressions de ces contraintes et les donnees 
necessaires a leur application sont memorisees avec la 
structure et les donnees de cette feuille de calcul. Par la 
suite, elles sont converties dans la mesure du possible 
dans le langage du tableur utilise pour s'appliquer selon 
le cas a des cellules isoiees, a des lignes ou a des co- 
lonnes entieres, voire a I'ensemble de la feuille de calcul. 

Reprenant I'exemple illustre par les Figures 4a a 4f, 
si les contraintes limite d'aqe 51 et 
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max budget perso 52 sont selectionnees, elles sont 
alors incluses dans la feuille. La premiere s'applique cel- 
lule par cellule dans la ligne ou Page des employes est 
reporte (reference 40, Figure 4f), la deuxieme en revan- 
che sur la ligne des salaires brut en considerant les em- 
ployes designesdechaquedepartement. II est clair que, 
en Tabsence de certaines donnees, en ^occurrence eel' 
les de I'entite BUDGET mais aussi des salaires et primes 
de chacun des employes de chaque departement con- 
cerns, cette contrainte est inapplicable dans un tableur 
n'ayant que la connaissance de la feuille cree. Deux so- 
lutions permettent de resoudre ce probleme : la premiere 
consiste a extraire les donnees manquantes necessai- 
res et a les sauvegarder ensemble avec repression de 
la contrainte; une deuxieme serait de prevoir I'interroga- 
tion de la base de donnees a chaque modification dans 
le tableur des donnees d'une cellule de la feuille concer- 
nee par une telle contrainte. 

Cette deuxieme solution, tres couteuse, est irreali- 
sable dans la majeure partie des cas. Dans notre exem- 
ple, il est done plus facile d'extraire les donnees de sa- 
laire et de prime de chacun des employes non designs 
des departements #1 a #4, d'en faire la somme pour cha- 
cun de ces departements, d'extraire le montant du bud- 
get personnel de chacun de ces departements et d'as- 
socier aux cellules de la feuille des contraintes derivees 
de la contrainte initiale max budget persn ro si par 
exemple on appelle budget#1 le budget alloue pour le 
personnel au departement #1, et somme#l la somme 
des salaires bruts et des primes percus par les employes 
autres que e1 et e2 travaillant ce departement, la con- 
trainte 

B <= budget#1 - somme#1 - (42)" 
est associee a la cellule 41 , et la contrainte 
" <= budget#1 - somme#2 - (41)" 
a la cellule 42. (41 ) et (42) designent ici les valeurs con- 
tenues respectivement par les cellules 41 et 42. 

L'invention utilise un systeme informatique, compo- 
se d'un ecran, d'un clavier, d'un penpherique de pointage 
comme une souris, d'une unite centrale abritant au 
moms une memoire et un ou plusieurs processeurs et 
d'un ou plusieurs supports de memoire de masse, par 
exemple des disques durs magnetiques ou des disques 
optiques, (edit systeme permettant I'execution d'un pro- 
gramme de generation de feuilles de calcul selon le pro- 
cede decrit pour aider a la prise de decision. 

Ce systeme comporte des moyens de stockage 
d'une base de donnees relationnelle contenant les infor- 
mations relatives au domaine duplication decrit par un 
modele entite-relation, et des moyens de representation 
& I'ecran du graphe entite-relation correspondant, ledit 
graphe incluant des objets representatifs des entites 
des relations, des contraintes qui leur sont liees et des 
arcs liant ces objets entre eux. 

II inclut par ailleurs des moyens d'interfacage de la- 
dite souris et dudit clavier permettant la selection sur le 
graphe des entites et des relations decrivant les ele- 
ments a mettre en cause lors de I'etude pour une prise 
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de decision. 

La generation automatique de feuilles de calcul 
ayant une structure correspondantes aux entites et rela- 
tions selectionnee et associant a leurs cellules les con- 
traintes presentes dans le modele, conformement au 
precede decrit est supporte de plus par des moyens de 
recouvrement des valeurs contenues dans la base de 
donnees. Des moyens de conversion des feuilles creees 
vers le format d'un tableur en vue de leur utilisation dans 
ce tableur permettent ensuite la presentation des don- 
nees sous des formes diverses (camembert, courbes 
histogrammed ... ) et des simulations respectant les 
contraintes du modele. L'integration de tous ces ele- 
ments a des fins d'exploitation des donnees facilite done 
grace au procede de generation automatique de feuilles 
de calcul, la prevision de I'impact de decisions. 

D'autres modifications a la portee de I'homme du 
metier font egalement partie de I'esprit de l'invention. 

Revendications 

1. Procede de generation automatique de feuilles de 
calcul a partir d'un modele du type entite-relation 
servant de support a une base de donnees relation- 
nelle, ledit modele de base de donnees du type 
entite-relation etant visualise sur un ecran d'un sys- 
teme informatique sous la forme d'un graphe com- 
pose d'une pluralite d'entites et de relations repre- 
sentees respectivement par de premier et de 
second types d'objets et reliees par des arcs, ce gra- 
phe etant materialise en memoire par un ensemble 
de tables relationnelies, et caracterise par le fait que: 
- une feuille de calcul est definie automatique- 
ment par la selection sur les differents types d'objets 
de ce graphe des elements memorises pour etre 
reportes sur la feuille de calcul et venir composer les 
donnees d'abscisse et d'ordonnees et le contenu 
des cellules ainsi formees. 

!. Procede selon la revendication 1, dans lequel la 
selection des elements composant une feuille de 
calcul est caractensee par : 

- une premiere phase de selection d'un premier 
ensemble d'entites tel que le chemin forme par 
ces entites et les relations les reliant ne com- 
porte aucune boucle, une des extremes de ce 
chemin etant designee comme la racine et 
I'autre comme la branche, 

- une deuxieme phase da selection d'un second 
ensemble d'entites reliees par des relations a la 
branche, 

et en ce que, 

- pour chacune des entites du premier ensem- 
ble, lorsqu'elle est indiquee pour selection, une liste 



7 



13 



EP 0 690 394 A1 



14 



de ses attributs est affichee, attributs parmi lesquels 
au moins un est selectbnne, et que pour chacun des 
attributs selectionnes les valeurs desdits attributs, 
extraites de la base de donnees sont reportees en 
abscisse. sur des niveaux hierarchiques correspon- 
dant a une arborescence entre les entiles des abs- 
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et en ce que les attributs non selectionnes de cette 
entite-branche et les attributs des entiles du second 
ensemble sont reportes en ordonnees. sur des 
niveaux hierarchiques correspondant a une arbo- 
rescence entre les entites des ordonnees, et que les 
cellules ainsi formees sont initialisees avec les 
valeursdesditsattributs. extraites de la base de don- 
nees. 

i precede selon la revendication 2, caracterise en ce 
qu'il est possible de (aire figurer sur le graphe les 
attributs des entites et relations le composant , sous 
la forme dun troisieme type tfobjets, et de les selec- *° 
tionner directement. 

% Procede selon la revendication 2, caracterise en ce 
que le domaine des valeurs prises par les attributs 
et a reporter en abscisse peut Stre limite, par des 
choix ponctuels ou par des fonctions de limitation, 
et que de la meme facon, I'utilisateur peut selection- 
ner un nombre d'attributs a reporter en ordonnees, 
parmi I'ensemble des attributs de la branche et de 
ceux des entites reliees par des relations a lad.te 
branche. 

5 Procede selon la revendication 2, caracterise en ce 
que tous les objets formant le graphe sont au depart 
affiches dans une premiere couleur, puis qu'au 
cours de la selection les objets selectionnes sont 
affiches dans une seconde couleur 

6 Procede selon la revendication 5, caracterise en ce 
que a tout moment des phases de selection, les 
objets a meme d'etre selectionnes sont affiches 
dans une troisieme couleur. 

7 Procede selon une des revendications 5 ou 6, carac- 
terise en ce que lesdites couleurs peuvent etre rem- 
placees par des variations de brillance ou des fre- 
quences de clignotement. 

8 Procede selon une des revendications 1 a 7, carac- 
terise par la constitution dun historique des selec- 
tions contenant chacune des etapes de selection et 
permettant de revenir en arriere pas a pas sur ces 
selections. 

9 Procede selon la revendication 2, dans iequel la 
selection est caracterisee par le fait qu'elle comporte 
une etape de validation de I'entite courante selec- 
tionnee pour verifier : 
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. durant la premiere phase, si une relation relte 
sur le graphe cette entite a I'entite precedem- 
ment selectionnee, et 

. dans la seconde phase, si une relation relie sur 
le graphe cette entite a la branche, 

ces relations etant materialises en memoire par 
des tables qui permettent cfeffectuer, au niveau du 
SGBDR, la jointure des tables correspondant a ces 
entites. 

10 Procede selon la revendication 1 , caracterise par le 
fait que ledit modele inclut I'expression de contram- 
tes auxquelles obeissent les differentes entites et 
relations le composant et que les contraintes asso- 
ciees aux entites et relations selectionnees sont 
automatiquement liees aux cellules des feuilles de 
calcul ainsi generees. 

11 Procede selon une des revendications precedentes, 
' caracterise par le fait que ledit module est un modele 

d'entreprise. 

12. Dispositrf cfaide a la prise de decision a partir d'un 
modele d'un domaine d'application sous une forme 
de graphe entite-relation contenant des entites. des 
relations et des contraintes qui leur sont liees 
comportant : 

- des moyens de stockage d'une base de don- 
nees decrite par ce modele et contenant les in- 
formations correspondantes au dit domaine 
d'application, 

- des moyens de representation graphique a 
I'ecran dudit graphe entite-relation, incluant des 
objets representatifs des entites, des relations, 
des contraintes qui leur sont liees et des arcs 
liant ces objets entre eux, 
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et caracterise par : 

- des moyens d'interfacage permettant la selec- 
tion sur le graphe des entites et des relations 
decrivant les elements a mettre en cause lors 
de I'etude pour une prise de decision, 

- des moyens de generation automatique de 
feuilles de calcul ayant une structure correspon- 
dant aux entites et relations selectionnees et as- 
sociant a leurs cellules les contraintes presen- 
tes dans le modele, 

- des moyens de recouvrement des valeurs con- 
tenues dans la base de donnees et correspon- 
dant aux elements selectionnes pour initialiser 
lesdites feuilles. 
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Dispositif d'aide a la prise de decision selon la reven- 
dication 1 2 caracterise en ce qu'il comporte en outre 
des moyens de conversion des feuilles creees vers 
le format d'un tableur en vue de leur utilisation dans 
ce tableur permettant la presentation des donnees s 
sous forme de graphiques et des simulations res- 
pectant les contraintes, a des fins Sexploitation des 
donnees et de prevision de Timpact des decisions. 
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